世间人多如天上之星，邂逅亦多如天上之星，紧接着的……是离别 　　刺耳的警报声骤然响起，通过无线电传入每个人的耳中。八号殖民地“白雪公主”正遭到突如其来的袭击，防御力量正被迅速瓦解。与此同时，“白雪公主”内部突然出现几个头带斗笠象僧侣一样的人开始追杀研究员……当入侵的机器人突入“白雪公主”的时候，里面已经血流成河。那些僧侣们留下一句“你来迟了一步，复仇者，你还未够道行啊”，就神秘的消失了。 　　接到求救的联合宇宙军战舰迅速赶到，但是“白雪公主”各处已经开始发生爆炸。入侵的机器人留下的唯一踪迹是玻色子跳跃前的模糊影响，而这种跳跃应该是比它大几十倍的大型战舰才能做到了，幽灵机器人的说法因此不径而走。 　　因为四个殖民地连续发生爆炸，地球统合军成立意外调查委员会负责调查次事，但他们不信有关机器人玻色子跳跃的事情，还把宇宙军排除在外。为此联合宇宙军自行展开调查，计划从玻色子跳跃系统入手，这就牵涉到葫芦计划。葫芦计划是在人类活动频繁的宇宙区域内的一些殖民地之间建立玻色子跳跃通道，这样拥有次元歪曲防壁可以经受跳跃冲击的战舰就可以通过郁金香方便的来往于各地。按照计划，星野琉璃少校任舰长的机动战舰NADESICO·B奉命出发前往葫芦计划的中枢——殖民地“天照”。 　　在殖民地“天照”，琉璃受到当地指挥官的故意怠慢，于是她将计就计，表面上接受殖民地安排的所谓“检查”，暗地里利用NADESICO·B里的超级电脑“思兼”侵入“天照”的电脑系统，结果不仅发现有葫芦计划正式设计图上没有的玻色子跳跃通道，还发现大量非正式的玻色子跳跃的人体实验记录。 　　正在这个时候，“天照”内的电脑系统出现反常现象，电子屏幕上充满了OTIKA的字样，无法正常工作。“OTIKA反过来就是AKITO，也就是明人”，突然想到这点的琉璃似乎预感到什么，“那是暗号，还是巧合？但是那个人……明人和由利加已经死了呀。” 　　入侵者终于出现了，在玻色子的灿烂光芒中。连NADESICO也无法识别的入侵机器人虽然只有十来米长，但是激动性和威力却非常强大。这时琉璃果断地命令NADESICO进入战备状态但不参与“天照”的保卫战斗，而是静观其变。另一方面，天照出动的是凉子带队的爱特巴里斯队，入侵者似乎抵挡不住迎击而想要撤退，可是谁知这是调虎离山之计。当爱特巴里斯队被引到殖民地外圈的时候，一艘不明战舰突然通过时空跳跃出现，用重力波炮攻击使殖民地警卫队损毁严重，入侵机器人也乘乱进入了殖民地内部。 　　“你认识的天河明人已经死了，我想你收下他曾生存的证据”星野琉璃，被称为“电子的妖精”的女孩，NADESICO·B的舰长琉璃+超级电脑思兼+NADESICO·C= 无敌 　　最后的决斗就在眼前，明人乘坐的黑色机器人蓄势待发 　　“他会回来的，如果他不回来，我们便追上去，因为那个人对我们很重要” 　　这时在殖民地指挥部，一伙自称火星后继者的人发动政变占领了“天照”，而另一方面紧随入侵机器人进到基地内部的凉子在那里见到了上次战争中地球和木星都想得到的火星遗迹——玻色子跳跃的黑匣子。黑暗中突然传来一阵摄人心魄的铃声，“危险！”，听到了黑色机器人驾驶员的警告，凉子侥幸躲过了偷袭。偷袭者出现了，他们就是上次在“白雪公主”大开杀界的那些僧侣，也是火星后继者背后的影子——心黑手辣的暗杀者。僧侣的首领向黑色机器人发话了，“你要死在自己的妻子面前吗”，随着这话音，遗迹缓缓展开，出现在里面的竟然是由利加。原来由利加没有死啊，凉子想，那么明人呢？刚才黑色机器人驾驶员的声音怎么这么耳熟？啊！是明人，他们都还活着！ 　　混战中凉子被赶来支援的赤月救出，明人和由利加下落不名。“天照”终于被火星后继者给爆破了，之后火星后继者占据了火星极冠，在那里和他们的支持者集结，想要依靠遗迹的力量和统合军对抗。 　　通过调查，大家得知火星后继者造就和尼鲁加路的竞争对手联合起来，希望通过掌握波色子跳跃通道的“葫芦计划”来达到起野心。为此需要那些为数不多的A级跳跃者来做玻色子单体跳跃的领航员，明人和由利加就是在蜜月旅行的时候被火星后继者绑架了的，当局为了保密才宣称他们不幸遇难。后来明人侥幸逃脱了出来，一直在暗中和火星后继者战斗。 　　面对新的威胁，琉璃等人奉命回地球召集人手，已经退役的原NADESICO成员又重新聚集起来，更有不少年轻人加入。然而，到达地球的不只是他们……战斗即将爆发，结局到底是什么样的呢？

地球和木連結盟後，宇宙總算恢復和平。天河明人和御統由利加終於結婚了，但是在新婚旅行中，他們因乘坐的飛機失事爆炸而遇難……然後，三年過去了。此作是機動戰艦TV版放1996年放送後，於1998年分開的劇場版 The Prince of Darkness。八號殖民地「白雪公主」被人襲擊了，以星野琉璃為艦長的Nadesico B被委派作出调查。但是琉璃與Nadesico 一行如何應付名為「火星的繼任者」標榜著新的秩序的對手嗎？

被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战” 　　一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。 　　在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。 　　跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。

1999年，日本陆上自卫队的机器人小队在一次联合国维和行动中遭到全歼。数年后，横浜大桥突然被战斗机炸毁，官方报导称肇事飞机属于自卫队。民众广泛对自卫队产生了不信任感。特车二课第二小队的后藤队长察觉此事与在99年的那场事件中失踪的自卫队队员柘植有关。而柘植是特车二课第一小队队长南云原来的恋人。民众的不信任感达到了顶峰，处于戒严状态的东京面临着大骚乱，人们被即将爆发战争的危机笼罩着。在自卫队王牌队员荒川的帮助下，后藤和南云追查到了柘植的下落。后藤招集起泉、篠原等特车二课原来的成员们，启动PATLABOR机器人进攻柘植的根据地……

1999年的东京，从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特车二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操作系统升级为HOS。正在这时，突然发生多起机器人失控事件，机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的，而肇事者已经销毁了所有资料行踪不明。在东京湾，制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻，那里集结了全国45%的Labor机器人，这些机器人一旦失控后果将不堪设想……

1999年，日本陆上自卫队的机器人小队在一次联合国维和行动中遭到全歼。数年后，横浜大桥突然被战斗机炸毁，官方报导称肇事飞机属于自卫队。民众广泛对自卫队产生了不信任感。特车二课第二小队的后藤队长察觉此事与在99年的那场事件中失踪的自卫队队员柘植有关。而柘植是特车二课第一小队队长南云原来的恋人。民众的不信任感达到了顶峰，处于戒严状态的东京面临着大骚乱，人们被即将爆发战争的危机笼罩着。在自卫队王牌队员荒川的帮助下，后藤和南云追查到了柘植的下落。后藤招集起泉、篠原等特车二课原来的成员们，启动PATLABOR机器人进攻柘植的根据地……

1999年的东京，从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特车二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操作系统升级为HOS。正在这时，突然发生多起机器人失控事件，机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的，而肇事者已经销毁了所有资料行踪不明。在东京湾，制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻，那里集结了全国45%的Labor机器人，这些机器人一旦失控后果将不堪设想……

东京湾沿岸发生了一连串的LABOR袭击事件，负责此案的城南署的久住及秦这两名刑事，也因为迟迟无法找出真正犯人而感到困扰。秦在此时删好认识了担任大学讲师的牙子，并渐渐地对她产生好感。持续著搜查行动的秦与久住，在东京湾上的储备基地遇到了将人类一个个吞噬的“怪物”，原以为此“怪物”就是这一连串事件的真正凶手，没想到“怪物”遗留于现场的肉块，却让整起事件产生了一百八十度的大转变，同时也波及到了警视厅、防卫厅及特车二课，甚至还发现了秦所不知道的牙子的另一面。此时，怪物再度出现于东京湾，为了结束这场悲痛的战役，英格拉姆于是挺身而出……这是机动警察最新电影版，优异的视觉与声光效果，并将机动警察的故事成功注入人性观点与感情。

东京湾沿岸发生了一连串的LABOR袭击事件，负责此案的城南署的久住及秦这两名刑事，也因为迟迟无法找出真正犯人而感到困扰。秦在此时删好认识了担任大学讲师的牙子，并渐渐地对她产生好感。持续著搜查行动的秦与久住，在东京湾上的储备基地遇到了将人类一个个吞噬的“怪物”，原以为此“怪物”就是这一连串事件的真正凶手，没想到“怪物”遗留于现场的肉块，却让整起事件产生了一百八十度的大转变，同时也波及到了警视厅、防卫厅及特车二课，甚至还发现了秦所不知道的牙子的另一面。此时，怪物再度出现于东京湾，为了结束这场悲痛的战役，英格拉姆于是挺身而出……这是机动警察最新电影版，优异的视觉与声光效果，并将机动警察的故事成功注入人性观点与感情。

公元2195年，谜一般的兵器群“木星蜥蜴”突然出现，并以压倒性的战斗力占领了火星的殖民地以及月球的背面。地球的各地均有被称为“郁金香”的母舰降落。与此同时，民间企业ネルガル重工‎NERGAL完成了实验战舰ND-001ナデシコNadesico的建设。 即使是对着木星蜥蜴的兵器，装备在抚子号上的兵器依然具有技术上的优势，包括扭曲力场 (Distortion Field) 防护罩以及重力波炮，使得抚子号成为了当时唯一能与木星蜥蜴抗衡的战舰。在人员的任命上，由于采取了“能力一流，不问性格”的选拔方针，结果使得整艘舰的工作人员都是些有点“特殊性格”的人。 火星出生的主角天河明人，在一次偶然的机会遇见了儿时玩伴御统百合香。想再次与百合香相会的明人，一直跟在她的后面，并意外地登上了准备出港的ナデシコNadesico。其后明人虽然被聘请为ナデシコNadesico的厨师，但却发生了一些意外，使得明人要驾驶舰载的机动兵器艾斯特巴利斯 (Aestivalis) 进行战斗…… 本故事就讲述一班在ナデシコNadesico上的成员的经历，他们一方面和木星蜥蜴作战，另一方面又要在地球政府吞……